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Abstract — The  multipath  diversity  and  coding  gain  metrics 
for  cyclic-prefixed  single-carrier  (SC-CP)  systems,  which  char¬ 
acterize  the  bit  error  rate  (BER)  at  high  SNR,  have  not  been 
carefully  studied  in  the  literature.  We  first  show  that,  unlike 
OFDM,  the  diversity  and  coding  gains  for  SC-CP  are  data- 
realization-dependent.  Then,  we  show  that  there  is  a  signal-to- 
noise  ratio  (SNR)  threshold  beyond  which  the  dominant  diversity 
order  starts  deviating  from  the  maximum  diversity  order  to 
eventually  reduce  to  one  at  higher  SNRs.  Using  the  averaged 
pairwise  probability,  we  derive  an  analytical  expression  for  this 
SNR  threshold.  The  latter  is  shown  to  increase  with  the  block 
length  and  to  be  unrealistically  high  for  moderate/high  block 
lengths.  Comparisons  of  SC-CP  with  rotated  constellations  and 
zero-padded  SC  systems  are  also  provided. 

Index  Terms — Multipath  channels,  error  analysis,  single  car¬ 
rier,  OFDM,  diversity. 


I.  Introduction 

In  the  case  of  dispersive  channels,  serial  transmissions 
often  require  complex  equalizers.  Further,  linear  zero-forcing 
equalizers  do  not  exist  for  such  transmissions.  To  mitigate 
these  problems,  block  transmission  techniques  with  a  guard 
interval  between  two  consecutive  blocks  were  introduced. 
When  the  duration  of  the  guard  interval  is  at  least  equal  to  the 
delay  spread  of  the  channel,  interblock  interference  is  avoided 
and  symbol  detection  can  be  performed  on  a  per-block  basis. 
Two  options  are  commonly  used  when  designing  the  guard 
interval:  a  cyclic  prefix  (CP)  or  zero-padding  (ZP).  A  CP 
turns  the  convolution  of  the  transmitted  data  symbols  (i.e., 
outputs  of  the  symbol  mapping  stage)  and  the  channel  into 
a  circular  convolution,  which  simplifies  channel  equalization. 
Orthogonal  Frequency  Division  Multiplexing  (OFDM)  is  an 
example  of  a  CP  system,  where  the  data  symbols  are  first 
linearly  precoded  by  an  inverse  DFT  matrix.  If  the  data 
symbols  are  not  linearly  precoded,  the  system  is  commonly 
referred  to  as  cyclic-prefixed  single-carrier  (SC-CP)  system.  In 
ZP  single-carrier  (SC-ZP)  systems,  a  set  of  zero  symbols  are 
inserted  between  consecutive  blocks.  It  was  shown  in  [1J  that 
among  the  class  of  linearly  precoded  block  transmissions  over 
multipath  Rayleigh  channels,  SC-ZP  systems  have  maximum 
diversity  and  coding  gains  when  maximum  likelihood  (ML) 
decoding  is  employed.  Comparisons  between  OFDM  and  SC- 
CP  or  SC-ZP  have  been  carried  out  in  many  publications  e.g., 
[1],  [2]  and  references  therein.  It  was  mentioned  in  [3]  that  the 
multipath  diversity  for  SC-CP  is  of  order  one,  which  would 
suggest  that  for  reasonably  high  signal-to-noise  ratios  (SNR), 


the  slope  of  the  bit  error  rate  curve  is  equal  to  one.  However, 
simulations  results  show  that  this  is  not  the  case.  In  Figure  1, 
the  BER  for  the  maximum  likelihood  detector  for  a  SC-CP 
system  with  a  block  length  N  =  8  and  channel  length  L  =  4 
is  equal  to  those  of  SC-ZP  and  rotated-constellation  SC-CP 
schemes,  which  were  shown  to  capture  maximum  multipath 
diversity,  for  signal-to-noise  ratios  (SNR)  smaller  than  13dB, 
but  beyond  this  value  the  slope  of  the  BER  curve  starts  to 
deviate  from  L  to  eventually  reduce  to  one  at  higher  SNRs. 
This  SNR  threshold  depends  on  N  and  L  and  to  a  lesser  extent 
on  the  channel  statistics.  This  threshold  becomes  impractically 
high  when  N  becomes  moderate/large,  which  is  often  the  case 
in  practice.  In  this  paper,  we  explain  why  this  phenomenon 
occurs  and  we  also  give  an  analytical  expression  to  predict 
the  SNR  threshold. 

Notation:  Boldface  small  (resp.  capital)  letters  denote  vec¬ 
tors  (resp.  matrices.)  The  ( N  x  N )  DFT  matrix  is  defined  as 
F  =  l/v/)V{exp(— j27rnm/A')}^“1=0.  D&  will  denote  the 
diagonal  matrix  whose  diagonal  is  b.  Superscripts  *  and  T 
denote  Hermitian  and  transpose  operators.  The  L2  norm,  trace, 
rank  and  statistical  expectation  are  denoted  by  ||  - 1| ,  trace  {■}, 
TZ ■  and  £[•].  The  probability  of  event  A  is  denoted  by  Pr(A). 

II.  Signal  Model  for  Cyclic-Prefixed  Systems 

Consider  a  block  transmission  system  where  a  cyclic  prefix 
(CP),  whose  duration  exceeds  the  delay  spread  of  the  multipath 
channel,  is  inserted  between  consecutive  blocks  of  length  N 
in  order  to  avoid  interblock  interference.  Assume  that  the 
frequency-selective  channel  is  time-invariant  over  a  frame  of 
several  blocks.  Let  h  =  [ho  ■  ■  ■  hi,- \]t  denote  the  baud-rate 
sampled  discrete-time  channel  impulse  response  (CIR)  during 
the  frame.  After  removing  the  CP,  the  zth  block  of  the  received 
frame  can  be  modeled  as 

Xi  =  Hit;  +  Vi,  (1) 

where  it;  is  the  zth  transmitted  block,  and  H  is  an  ( N  x  N) 
circulant  matrix  with  first  column  [h0  hi  •  •  •  /i^-i  0  -  •  •  0]T 
and  Vi  is  an  AWGN  vector  with  variance  er2.  Since  circular 
matrices  can  be  diagonalized  using  DFT  matrices,  the  above 
signal  model  can  also  be  rewritten  as 

xi  =  ¥*~DfiFui  +  Vi  (2) 

where  h  =  [h0  ■  ■  ■  /tjv-i]T  with  hn  being  the  frequency 
response  of  the  channel  at  the  normalized  frequency  n/N, 
i.e.,  hn  =  Eto  heexp(-j2Ttn£/N). 
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We  consider  linear  precoding  where  ut  =  $>Si  with  $  being 
an  (N  x  N)  matrix  and  st  the  ith  data  block.  The  elements  of 
Si  are  assumed  to  have  unit  variance,  without  loss  of  general¬ 
ity.  The  choice  of  matrix  $  greatly  affects  the  bit  error  rate  per¬ 
formance,  particularly  for  uncoded  systems.  In  what  follows, 
we  will  focus  on  three  CP-based  systems:  i)  SC-CP  where 
<&  =  I,  ii)  OFDM  where  <1?  =  F*,  and  iii)  rotated  constella¬ 
tions  (RC-)  SC-CP  where  $  =  diag  (l,  eJ'“,  •  •  •  ,e^N~1'>a). 
We  only  consider  uncoded  systems,  i.e.,  systems  without  inner 
coding.  We  make  the  following  assumptions: 

(Al)  the  data  symbols,  i.e.,  elements  of  st,  are  i.i.d.  random 
variables  drawn  from  a  finite-alphabet,  e.g.,  PSK,  PAM  or 
QAM  constellations; 

(A2)  the  channel  vector  is  zero-mean,  complex  Gaussian  with 
full  rank  correlation  matrix  R;,  :=  E[Wi*]. 


III.  Multipath  Diversity  and  Coding  Gains 


In  this  section,  we  also  make  the  following  assumption: 
(A3)  maximum-likelihood  (ML)  detection  is  performed  with 
perfect  channel  state  information  (CSI)  available  at  the  re¬ 
ceiver,  but  not  at  the  transmitter. 

Exact  bit-error  rate  (BER)  performance  analysis  is  difficult 
if  not  impossible.  Hence,  we  resort  to  the  pairwise  error  prob¬ 
ability  (PEP)  analysis  which  provides  a  good  approximation 
of  the  BER  at  high  SNR;  see  e.g.,  [4], [5], [6], [7].  Since  the 
PEP  analysis  is  performed  on  a  per-block  basis,  we  drop  the 
block  index  i  for  notational  simplicity. 

We  define  the  pairwise  error  event  {s  — ►  s'}  with  s'  ^  s 
as  the  event  that  the  output  of  the  decoder  is  s'  when  s  is 
transmitted.  Let  P{s  — >  s'}  denote  the  corresponding  PEP 
which  can,  using  the  Chernoff  bound,  be  upper-bounded  as 
follows  [4], [5], [6], [7] 


Pr(s  — >  s'\h)  <  exp 


d2(x' ,  x) 
4  a2 


(3) 


where  x  :=  F*D^F<l?s,  x'  :=  F*D^F$s'  and  d(x',x)  = 
|j  x’  —  x ||  is  the  Euclidean  distance  between  x'  and  x.  Since 
F  is  unitary,  we  have  that  d(x',x)  =  ||D^Fe||  where 
e  :=  F$(s'  —  s).  The  average  PEP  over  all  possible  channel 
realizations  can,  under  assumption  (A2),  be  expressed  as  [6]  [7] 


Pr(s 


1Z(C 

<  n 

1=0 


)-l 


1  + 


4^ 


(4) 


where  A;,  l  =  0,  ...,lZ(Ce)  —  1  are  nonzero  eigenvalues  of  Ce 
which  is  defined  as 


Ce  =  JVR£/2F£  Df  DeFLR1/2  (5) 


where  De  =  diag  (e)  and  F^  is  the  leading  (N  xL)  submatrix 
of  F.  When  the  SNR  is  high,  we  obtain 


Pr(s  — ►  s')  < 


( Gc(s,  e) 
V  4  a2 


—  Gd(s,e) 


(6) 


where  Gd{s,e)  =  TZ(Ce)  and  Gc{s,e)  = 

/  7^/c  t-r  \!/R(c-) 

( ]  ]i=:0  "  Af  1  .  The  argument  s  is  introduced 

to  stress  the  fact  that  the  possible  values  of  e  depend  on  the 
transmitted  vector  s  due  to  the  finite  alphabet  property.  This 
is  unlike  in  [7]  where  Gc  and  Gd  were  only  functions  of  e. 


Under  (A2),  we  have  that 


Gd(s,e)  =  min  (L,K) 

where  K  is  the  number  of  nonzero  entries  of  e.  The  diversity 
gain  corresponding  to  a  realization  of  s  is  given  by 


Gd(s)  =  min  GQ(s,  e) 

e^O 

The  coding  gain  conditioned  on  s  is  defined  as 


Gc(s)  =  min  Gc(s,e) 

e^O 


The  PEP  is  thus  upper  bounded  as  follows: 

'Gc(s)'~Gd(s 


Pr(s  — >  s')  < 


4a2 


(7) 


Note  that  the  diversity  and  coding  gains  in  [7]  were  im¬ 
plicitly  defined  as  Gd  =  mins  mine7t0  Gd(s,  e)  and  Gc  = 
mins  mine^0  Gc(s,  e).  Such  measures  of  performance  will  be 
shown  later  to  be  very  pessimistic  for  CP-SC  as  far  as  average 
performance  is  concerned. 


A.  Maximum  diversity  and  coding  gains 

The  maximum  diversity  and  coding  gains  for  CP  linearly 
precoded  systems  are  similar  to  the  ones  derived  in  [7]  for 
CP-OFDM.  Indeed,  by  replacing  chF"  in  Fig.  1  of  [7]  by  our 
matrix  we  obtain  the  same  signal  model  as  in  [7].  Thus, 
under  (A2),  the  maximum  diversity  gain  is  Gd, max  =  L  and 
this  is  achieved  when  K  >  L,  i.e.,  TZ(Ce)  >  L.  Assuming 
maximum  diversity,  the  maximum  coding  gain  is  given  by  [7] 

Gc.max  =  [detRh]  ^  A^in  (8) 

where  Am;n  denotes  the  minimum  Euclidean  distance  among 
constellation  points  in  A. 


B.  OFDM 


Here,  e  =  s'  —  s  and  Gd(s,e)  is  minimized  when  e  has 
one  non-zero  element  only,  i.e.,  K  =  1.  Such  an  error  vector 
is  possible  for  any  data  vector  s.  Hence,  the  diversity  gain 
is  data-realization-independent  and  it  is  always  equal  to  one, 
i.e.,  Gd{s)  =  Gd  =  1,  Vs.  Using  eq.  (5),  the  corresponding 
coding  gain  is,  after  some  algebra,  found  to  be 


/oOFDM  _  a  2 

^min 


(9) 


where  <r?  =  minm=o...jv-i  a\{m)  and  cr|(m)  =  E[|/im|2] 

with  hm  being  the  frequency  response  of  the  channel  at  fre¬ 
quency  bin  m/N.  This  averaged  channel  frequency  response 
is  flat  only  if  the  channel  taps  are  uncorrelated,  in  which 
case  cr?(m)  =  Tr{R/i}  ,Vm.  Therefore,  the  PEP  for  uncoded 
OFDM  satisfies 


Pr(s  — >  s')  < 


1  4T¥{RJ 
SNR  AjU  <7?  . 

111111  R,  min 


(10) 


Further,  the  PEP  for  each  subcarrier  satisfies 

1  4 

SNR™  AiL" 


P(Sn 


J< 


GO 


where  SNR„ 


=  (T?(m)/(72  is  the  average  SNR  at  the  mth 


carrier.  For  uncorrelated-tap  channels,  the  SNR  across  the 
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subcarriers  are  the  same  and  thus  the  individual  PEPs  become 
equal  to  each  other.  A  tighter  bound  can  be  obtained  because 
the  ML  detections  of  the  data  symbols  are  decoupled  in  OFDM 
systems. 


C.  SC-CP  Systems 

In  this  case,  e  =  F(s'  —  s).  The  multipath  diversity  gain 
for  SC-CP  is  one  only  for  the  realizations  of  s  for  which  there 
exists  an  error  vector  e  which  contains  one  non-zero  element 
only.  Under  assumption  (Al),  the  probability  of  this  occurring 
is  an  exponentially  decreasing  function  of  N.  For  example 
for  BPSK  constellations  Gd{s)  =  1  only  for  4  sequences 
out  of  2n  if  N  is  even;  these  are  s  =  ±[1, 1,  •  •  ■  ,  1]T,  s  = 
±[1,  —1, 1,  — 1  ■  ■  ■  ,  — 1]T.  More  generally,  Pi  :=  Pr(G(/  =  i ), 
which  is  related  to  the  Lo  norm  of  e  and  can  be  determined 
via  an  exhaustive  search  over  all  possible  vectors  s.  For 
L  =  4  and  if  N  is  an  integer  multiple  of  4,  we  have  that 
Pi  =  P2  =  22~n,  P3  =  0  and  P4  =  1  -  23~2N .  The 
following  Lemma  will  be  useful  to  derive  the  SNR  threshold 
in  the  Theorem  below. 

Lemma  For  BPSK  constellations,  when  N  is  a  power  of  two 
and  L  <  N/2,  we  have  that  Pi  =  22~N,  and  Pl  =  1  —  2L~N 
if  L  —  1  is  a  power  of  two  and  Pl  =  1  —  2L~1~N  otherwise. 

For  N  >  16,  the  probability  of  achieving  maximum  di¬ 
versity  gain  is  almost  one.  This  is  in  contrast  with  uncoded 
OFDM  where  Gd{s)  =  1  for  all  realization  of  s  and  for  all 
values  of  N.  This  explains  why  SC-CP  outperforms  uncoded 
OFDM. 

However  the  probability  of  wrong  detection  of  a  diversity- 
one  data  block  is  higher  than  that  of  data  blocks  which  capture 
higher  multipath  diversity.  This  implies  that  although  the 
probability  of  diversity  one  is  low,  it  may  significantly  affect 
the  average  (over  both  the  channel  and  the  data)  detection 
performance.  This  will  depend  on  how  high  the  SNR  is  and 
on  the  data  block  length. 

The  averaged  (over  the  data)  PEP  (APEP)  satisfies 

APEP:_E,[Pr(„-„')l<j-LF  E  (^r)  ^ 

where  |M|  denotes  the  cardinality  of  A.  To  gain  better  insight 
into  the  multipath  diversity  gain  issue,  we  further  loosen  the 
upper  bound  on  the  APEP  as  follows 

APEPSgP.^J  (12) 

where  Gc  *  is  defined  as  the  minimum  coding  gain  associated 
with  diversity  order  i,  i.e., 

G^  :=  min  GJs) 

s;Gd(s)=i 

Moreover  for  high  SNR,  we  can  neglect  the  terms  related  to 
diversity  orders  i  =  2,  •  •  •  ,  L—  1  compared  to  the  diversity-one 
term.  Indeed,  although  Pi+\  >  Pi  for  i  <  L  —  2,  this  increase 
is  not  high  enough  compared  to  the  decrease  due  to  o~2;  the 
corresponding  coding  gains  are  close  to  each  other.  Since,  for 
typical  values  of  N  and  L(<<  N),  Pi  «  1  when  i  <  L, 


and  Pl  is  close  to  one,  the  maximum  diversity-related  term, 
although  proportional  to  o2L ,  may  dominate  the  diversity-one- 
related  term.  Therefore,  we  approximate  the  upper  bound  on 
the  APEP  by  the  terms  of  the  RHS  of  (12)  related  to  diversity 
one  and  maximum  diversity,  L,  and  neglect  the  other  terms. 

The  coding  gain  associated  with  maximum  diversity  order 
is  given  in  eq.  (8).  In  the  case  of  BPSK,  the  coding  gain  when 
Gd{s)  =  1  can  be  shown  to  be  given  by 

=  NAlin  min  (cx?(0),  a?(N/ 2))  (13) 

The  reason  why  only  frequency  bins  m  =  0,  N/2  are  relevant 
in  the  coding  gain  expression  is  due  to  the  fact  that  the  possible 
positions  of  the  only  nonzero  element  of  vector  e  are  m  = 
0, 1V/2,  since  F*e  must  be  one  of  the  following  sequences 
±[2,  2,  •  •  •  ,  2]t,  ±[2,  —2,  2,  — 2  ■  •  •  ,  — 2]T,  which  are  obtained 
from  s— s'  where  s  and  s'  are  ‘diversity-one’  BPSK  sequences 
and  s  ^  s'.  For  higher  size  constellations,  the  coding  gain 
may  depend  on  other  frequency  bins.  So,  we  approximate  the 
coding  gain  by  a  lower  bound  as  follows 


AT  A: 


mln  ti.min 


(14) 


which  is  valid  for  any  constellation  size.  As  mentioned  pre¬ 
viously,  if  the  channel  taps  are  uncorrelated,  the  o2H(m)'s 
are  all  equal  to  Tr{R/j},  and  thus  the  approximation  in  eq 
(14)  coincides  with  the  coding  gain  in  eq  (13).  Therefore, 
an  approximate  upper  bound  on  the  APEP  is  given  in  the 
following  theorem. 


Theorem  Under  assumptions  (A1)-(A3),  the  APEP  at  high 
SNR  approximately  satisfies 


APEP  <  PL 
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where  Pi  is  the  probability  that  the  captured  multipath  diver¬ 
sity  order  is  i,  which  depends  on  N,  L  and  constellation  type 
and  size. 

In  order  to  find  the  SNR  threshold  beyond  which  the  BER 
performance  of  SC-CP  ceases  to  behave  like  that  of  maximum- 
diversity  and  maximum  coding  gain  schemes,  such  as  ZP 
and  RC-SC-CP,  we  propose  to  compare  the  terms  in  the 
above  upper  bound  on  the  APEP.  The  SNR  is  defined  as 
SNR  =  TrjR/,}  / a 2  since  we  assume  E[|sn|2]  =  1.  We  will 
say  that  SC-CP  is  optimal  among  linear  precoding  schemes  if 
the  maximum-diversity-related  term  in  the  above  upper  bound 
on  the  APEP  is  much  higher,  say  10  times  higher,  than  the 
term  associated  with  diversity  order  one. 
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Define  the  normalized  channel  matrix  as  R/,  :=  R/j/Ti-jR^} 
and  define  er?(m)  :=  cr?(m)/Tr  {R^}. 


Corollary  Under  assumptions  (A1)-(A3),  SC-CP  is  an  op¬ 
timal  linear  precoding  scheme  if 


SNR  < 
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If  L  =  N/4  and  =  diag  (exp(-0.2Q,^  =  0,..,L-  1), 
the  SNR  threshold  is  equal  to  23dB,  25dB,  28dB,  34dB  and 
48dB  when  N  is  equal  to  16,  32,  64,  128  and  256,  respectively. 
Hence,  in  practical  wireless  communication  systems  where 
N  >  64,  the  threshold  on  the  average  SNR  may  be  too 
optimistic  in  wireless  systems. 

Similarly,  the  SNR  threshold  beyond  which  errors  related  to 
diversity  order  one  dominate  the  APEP  can  be  obtained  from 
the  RHS  of  eq.  (16)  after  replacing  10  by  0.1. 

Although  the  above  analysis  assumes  a  high  SNR  regime, 
simulations  show  that  SC-CP  behaves  like  SC-ZP  and  RC-SC- 
CP  for  all  SNRs  below  the  threshold  given  above. 

D.  Rotated-Constellations  SC-CP 

The  idea  of  rotating  the  constellations  to  capture  maximum 
diversity  was  proposed  in  the  context  of  MIMO  channels. 
Inspired  by  this,  the  RC-SC-CP  scheme  was  proposed  in  [3], 
[1].  For  SC-CP  systems,  such  a  rotation  insures  that  the  L0 
norm  of  the  error  vector  e  is  at  least  equal  to  L,  which  implies 
full  multipath  diversity.  If  N  is  a  power  of  two,  and  for  PSK 
and  QAM  constellations,  the  following  rotation  is  sufficient  to 
obtain  this  property:  <1?  =  diag  (1,  eJ“,  •  •  •  with 

a  =  7t/2.  The  coding  gain  is  given  in  eq.  (8).  Although 
such  rotation  and  the  corresponding  de-rotation  at  the  receiver 
are  computationally  non-demanding  and  achieve  maximum 
diversity  and  coding  gain,  our  analysis  show  that  for  practical 
values  of  N  and  L,  these  operations  are  not  useful  for  practical 
values  of  the  SNR. 

IV.  Simulations  and  discussions 

We  consider  OFDM,  SC-CP,  SC-ZP  and  RC-SC-CP  sys¬ 
tems,  with  =  diag  (exp(— 0.2£),  £  =  0,  -  ■  ■  ,  L  —  1),  L  = 
4,  N  =  8  and  BPSK  modulation.  Figure  1  displays  the  BER 
results  for  the  four  systems.  ML  (implemented  using  sphere 
decoding),  zero-forcing  (ZF)  and  minimum-mean  square  error 
(MMSE)  detection  schemes  are  considered.  The  SNR  thresh¬ 
old  predicted  by  the  above  Corollary  is  13.8dB.  This  is  verified 
by  the  results  in  Figure  1,  where  the  BER  of  ML  detection 
for  SC-CP  coincides  with  those  of  SC-ZP  and  RC-SC-CP  for 
SNRs  up  to  about  about  the  predicted  threshold.  Beyond  this 
SNR  threshold,  the  BER  for  SC-CP  diverges  from  those  of 
RC-SC-CP  and  SC-ZP.  We  note  that  the  slope  of  the  BER  for 
SNRs  below  but  close  to  13.8dB  is  not  exactly  L  =  4  is  due 
to  the  fact  that  the  true  Chemoff  bound  for  diversity  order  i  is 
proportional  to  (1  +  aSNR)~*,  a  is  a  constant,  not  to  SNR~l 
unless  SNR  is  very  high. 

Figure  1  also  shows  that  although  the  multipath  diversity 
order  of  SC-ZP  with  linear  detection  is  not  maximum,  it  is 
much  larger  than  one.  As  with  ML  detection.  Figure  1  shows 
that  MMSE  detection  performance  of  SC-CP  is  close  to  that 
of  SC-ZP  for  SNR  values  below  the  threshold  given  in  the 
Corollary.  Beyond  this  threshold,  the  BER  of  SC-CP  starts  to 
significantly  deviate  from  that  of  SC-ZP  to  eventually  exhibit 
a  unity  diversity  order  at  much  higher  SNRs.  Thus,  BER 
performance  of  SC-CP  is  close  to  that  of  SC-ZP,  for  both  ML 
and  MMSE  detectors,  for  typical  values  of  N,  L  and  SNR 
values.  Note  also  that  MMSE  detection  for  SC-ZP  requires 


inversion  of  an  ((N  +  L  —  1)  x  N)  matrix,  whereas  that  for 
SC-CP  is  significantly  less  complex  since  it  can  be  performed 
using  an  FFT,  one  tap  equalizations  and  an  IFFT.  When  battery 
life  is  an  issue,  SC-ZP  may  be  preferred  to  SC-CP  for  signal 
transmission  since  power  used  to  transmit  a  CP  in  SC-CP  is 
saved  in  SC-ZP.  Thus,  in  mobile  communications,  a  hybrid 
system  where  SC-CP  is  used  for  the  downlink  and  SC-ZP  is 
used  for  the  uplink  seems  appropriate  since  it  addresses  both 
computational  complexity  and  battery  life  at  the  mobile  unit. 

V.  Conclusions 

Multipath  diversity  and  coding  gains  for  SC-CP  transmis¬ 
sion  over  Rayleigh  channels  were  analyzed  using  a  prob¬ 
abilistic  approach.  Using  an  upper  bound  on  the  average 
pairwise  error  probability  of  maximum  likelihood  detection 
and  simulations,  it  was  argued  that  SC-CP  behaves  like  a 
maximum  diversity  and  coding  gain  scheme  (e.g.  SC-ZP)  for 
SNRs  smaller  than  a  threshold  which  becomes  unrealistically 
high  for  typical  block  lengths.  This  threshold  behavior  was 
observed  with  the  MMSE  detector  as  well. 
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Fig.  1:  Bit  error  rate  versus  SNR,  N  =  8. 
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